Bấy giờ là giữa năm 2000, Thu Phương được Phương Nam Phim mời thực hiện album Chào em ! chào xinh tươi, Thu Phương được nhạc sĩ Trần Lê Quỳnh gửi gắm ca khúc anh mới viết, “Cô gái đến từ hôm qua”, mà theo anh, đáp ứng được yêu cầu của nhà biên tập và cả ca sĩ: trữ tình, lãng mạn, theo kiểu cổ điển.

Chính tác giả cũng không ngờ Thu Phương yêu bài hát đến như vậy. “Cô gái đến từ hôm qua” được người ca sĩ đưa vào nhạc mục chính thức trong mọi đêm diễn Bắc Nam, và nhận được nhiều lời khen ngợi. Sức hút của bài hát là từ đâu?

Hãy khoan nói về các yếu tính âm nhạc. Ấn tượng đầu tiên đập vào tâm não người nghe, là ở câu mở đầu:

Và rồi ta hứa sẽ quay trở lạiVào một ngày mai như hai người bạn

Mở ra một bài hát, mà lại bằng “và rồi”! Cứ như thể nói tiếp về một điều từng được bàn dang dở rồi bỏ bẵng. Cứ như thể hai kẻ xa nhau đã từng thề non hẹn biển và từng nuốt lời thề, chỉ vì chính họ không đủ can đảm.

Thật ra, họ đã xa nhau lắm:

Và ngày hôm nay anh như đứa trẻCủa ngày hôm qua xa xôi tìm vềLời thề tựa như ánh lửa sưởi ấm lòng anh

Lời thề đã nuốt, vẫn còn hiển hiện vậy sao?

Bài hát được cấu trúc theo thể 2 đoạn đơn “giả”, vì điệp khúc cũng vẫn là phiên khúc, vẫn hòa thanh như thế, được nối dài và biến đổi chút ít. Nhưng chính điệp khúc này đã khiến Thu Phương khóc trong phòng thu, và người nghe khóc khi nghe cô hát.

Và nếu thuộc về nhau em sẽ trở lạiVà anh được thấy hoa rơi như cơn mưa tươi thắm những con đườngDường như là vẫn thế em không trở lạiMãi mãi là như thế, anh không trẻ lại

Cuộc đợi chờ vô vọng và đau đớn của người đàn ông cắt vào lòng kẻ nghe, như một vết dao.

Nhiều năm xa hạnh phúc anh muốn bên emCuộc đời này dù ngắn nỗi nhớ quá dài

“Cô gái đến từ hôm qua” có rất nhiều “và”. Hệt như một chuỗi những thổn thức, những dòng dòng tâm sự ngổn ngang không dứt. Hệt như một loạt những con sóng tạo nên bằng tiếng nấc. Tiếng nấc của người đàn ông thì đoạn trường xiết bao!

Trần Lê Quỳnh đã viết được bài hát cảm động nhất trong số những tác phẩm của anh, và là một trong những tình khúc Việt hay nhất tính đến thời hiện tại.[5]